Cutting a Country for Smallest Square Fit
نویسندگان
چکیده
We study the problem of cutting a simple polygon with n vertices into two pieces such that – if we reposition one piece disjoint of the other, without rotation – they have the minimum possible bounding square. If we cut with a single horizontal or vertical segment, then we can compute an optimal solution for a convex polygon with n vertices in O(n) time. For simple polygons we give an O(nα(n) logn) time algorithm.
منابع مشابه
The Role of Faculty Members in the Internationalization of Medical Universities of Iran
Introduction: The internationalization of higher education has been identified as a priority and necessity for universities in the country. The purpose of this study was to investigate the role of faculty members in internationalization of medical universities in Iran. Methods: In this qualitative study using grounded theory through literature review and semi-structured interviews with 20 expe...
متن کاملTechnical methods PREPARATION OF GELS
2 GEL SUPPORT These consist of rectangular pieces of sheet Perspex, and i inch thick, shaped to fit firmly but easily into a Perspex frame. They serve the purpose of raising the gel above the surface of the cutting platform so that it lies proud to the cutting blade (Fig. 1, E). The thickness of the gel support selected allows the precise thickness of the gel slice to be pre-determined. 3 A sha...
متن کاملEvaluation and Fitting of Sustainable Sport Development Model of the Country Based on Agenda 21 of the Olympic Movement
Aims & Backgrounds: The implementation of the principles of sustainable development in sport has been recommended and emphasized by the International Olympic Committee. The purpose of this study was to identify the dimensions and components of this category and to develop a sustainable development model for Iranian sport. Materials & Methods: This is a descriptive-survey research that uses basi...
متن کاملTransmitted vibrations to the wrist and arm of a chainsaw operator: The effect of wood cutting process
Introduction: Due to the non-developed mechanization situation, chainsaw is a widely used tool in Iranian forests. This tool can trigger unwelcome disorders (e.g., white finger syndrome) due to the transmitted vibrations from its handle to the body members. Characterizing these vibrations can result in minimizing the intensity of these disorders. This study aims to investigate the effect of dif...
متن کاملInvestigation of Cutting Forces Superalloy Inconel 718
Since the cutting tools used in machining process of super alloys are subjected to high cutting forces, accordingly tools life is reduced, therefore improvement in alloys machining and reducing cutting forces to achieve longer tools life is an essential necessity. In this research, the effect of changes in feed rate on cutting forces in machining process of nickel based super alloys is investig...
متن کامل